A Bernstein-type inequality for stochastic processes of quadratic forms of Gaussian variables
نویسنده
چکیده
The concentration phenomenon of stochastic processes around their mean is of key importance in statistical estimation by model selection for getting nonasymptotic bounds for some statistics. For example in model selection via penalization, for devising sharp penalties and proving useful upper bounds for the risk of an estimator, one needs generally to control uniformly the statistic of the risk of an estimator by means of a sharp concentration inequality. This topic has received since recently (late nineties) a considerable interest among the statistical community above all further to the amazing series of works of Michel Talagrand which can be seen as the infinite dimensional analogue of the Bernstein’s inequality (see in particular (7) for an overview and (8) for later advances). Their application in non-asymptotic model selection has first been discovered by Birgé and Massart (e.g. (2)), then refined and popularized by the same authors (e.g. (3; 4)). For beautiful lectures on the topic, we refer the dear reader to (5; 6). In this small body of work, we establish a new Berstein-type inequality which serves to control (e.g. uniformly) quadratic forms of Gaussian variables and which happens to be useful for controlling, for example, uniformly the quadratic risk of a finite (or a countable) set of linear estimators in linear regression and linear inverse problems (see (1) for an application). In the remainder, we will give both the uncorrelated form and the correlated form of such an inequality.
منابع مشابه
Learning Theory Estimates with Observations from General Stationary Stochastic Processes
This letter investigates the supervised learning problem with observations drawn from certain general stationary stochastic processes. Here by general, we mean that many stationary stochastic processes can be included. We show that when the stochastic processes satisfy a generalized Bernstein-type inequality, a unified treatment on analyzing the learning schemes with various mixing processes ca...
متن کاملApproximating the Distributions of Singular Quadratic Expressions and their Ratios
Noncentral indefinite quadratic expressions in possibly non- singular normal vectors are represented in terms of the difference of two positive definite quadratic forms and an independently distributed linear combination of standard normal random variables. This result also ap- plies to quadratic forms in singular normal vectors for which no general representation is currently available. The ...
متن کاملThe Rate of Entropy for Gaussian Processes
In this paper, we show that in order to obtain the Tsallis entropy rate for stochastic processes, we can use the limit of conditional entropy, as it was done for the case of Shannon and Renyi entropy rates. Using that we can obtain Tsallis entropy rate for stationary Gaussian processes. Finally, we derive the relation between Renyi, Shannon and Tsallis entropy rates for stationary Gaussian proc...
متن کاملA Bernstein-type Inequality for Suprema of Random Processes with an Application to Statistics
We use the generic chaining device proposed by Talagrand to establish exponential bounds on the deviation probability of some suprema of random processes. Then, given a random vector ξ in R the components of which are independent and admit a suitable exponential moment, we deduce a deviation inequality for the squared Euclidean norm of the projection of ξ onto a linear subspace of R. Finally, w...
متن کاملBernstein-like Concentration and Moment Inequalities for Polynomials of Independent Random Variables: Multilinear Case
Polynomials of independent random variables arise in a variety of fields such as Machine Learning, Analysis of Boolean Functions, Additive Combinatorics, Random Graphs Theory, Stochastic Partial Differential Equations etc. They naturally model the expected value of objective function (or lefthand side of constraints) for randomized rounding algorithms for non-linear optimization problems where ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009